//「力扣嘉年华」的中心广场放置了一个巨型的二叉树形状的装饰树。每个节点上均有一盏灯和三个开关。节点值为 0 表示灯处于「关闭」状态，节点值为 1 表示灯处于「
//开启」状态。每个节点上的三个开关各自功能如下： 
//
// 
// 开关 1：切换当前节点的灯的状态； 
// 开关 2：切换 以当前节点为根 的子树中，所有节点上的灯的状态； 
// 开关 3：切换 当前节点及其左右子节点（若存在的话） 上的灯的状态； 
// 
//
// 给定该装饰的初始状态 root，请返回最少需要操作多少次开关，可以关闭所有节点的灯。 
//
// 示例 1： 
//
// 
//输入：root = [1,1,0,null,null,null,1]
//输出：2
//解释：以下是最佳的方案之一，如图所示
//
// 
//
// 示例 2： 
//
// 
//输入：root = [1,1,1,1,null,null,1]
//输出：1
//解释：以下是最佳的方案，如图所示
//
// 
//
// 示例 3： 
//
// 
//输入：root = [0,null,0]
//输出：0
//解释：无需操作开关，当前所有节点上的灯均已关闭
// 
//
// 提示： 
//
// 
// 1 <= 节点个数 <= 10^5 
// 0 <= Node.val <= 1 
// 
//
// Related Topics 树 深度优先搜索 动态规划 二叉树 👍 19 👎 0


package LeetCode.editor.cn;

/**
 * @author ldltd
 * @date 2023-12-24 01:49:04
 * @description LCP 64.二叉树灯饰
 */
public class U7WvvU{
	 public static void main(String[] args) {
	 	 //测试代码
	 	 Solution solution = new U7WvvU().new Solution();

	 }
	 
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
//    public int closeLampInTree(TreeNode root) {
//
//    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
